ORIENTABLE REGULAR MAPS WITH EULER CHARACTERISTIC 

DIVISIBLE BY FEW PRIMES 
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^~>, Abstract. Let G be a (2, m, n)-group and let x be the number of distinct primes di- 

viding Xj the Euler characteristic of G. We prove, first, that, apart from a finite number 
of known exceptions, a non-abelian simple composition factor T of G is a finite group of 
Lie type with rank n < x. This result is proved using new results connecting the prime 
graph of T to the integer x. 

We then study the particular cases x = 1 and x = 2. We give a general structure 

statement for (2, m, n)-groups which have Euler characteristic a prime power, and we 

^^, ' construct an infinite family of these objects. We also give a complete classification of 

those (2, m, n)-groups which are almost simple and for which the Euler characteristic is 
a prime power (there are four such). 

r^ I Finally we announce a result pertaining to those (2, m, n)-groups which are almost 

simple and for which |x| is a product of two prime powers. All such groups which are 
not isomorphic to PSL2{q) or PGL2{q) are completely classified. 
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^ ■ 1. Introduction 

00 

f^ i Let m and n be positive integers. A {2,m,n)-group is a triple {G,g,h) where G is a 

group, g (resp. h) is an element of G of order m (resp. n), and G has a presentation of 

^^ . form 

O: (Ll) {g,h\g^ = h^ = {ghf = ■■■ = !). 

We will often abuse notation and simply refer to the group G as a (2, m, n)-group. Clearly 
a group G is a (2, m, n)-group if and only if it is a quotient of the group 

X: r(m,n) = (s,f) I s™ = fi- = (sf))2 = 1) 

j^ I such that the images of g and f) in G have orders m and n respectively. 

It is well known that a (2, m, n)-group G can be associated naturally with a map on 
an orientable surface S; this connection is fully explained in the beautiful paper of Jones 
and Singerman [JS78J . We note first that, if G is finite, then the surface S is compact; 
furthermore in this case the group G has a natural regular action on the 'half-edges' of 
the associated map, and the map is as a result called regular in the literature. 

Suppose that (G, g, h) is a finite (2, m, n)-group. Let us write E (resp. V, F) for the 
number of edges (resp. vertices, faces) of the map. Then G acts transitively on the set 
of edges (resp. set of vertices, set of faces) and the stabilizer in this action is cyclic of 
order 2 (resp. of order m, of order n). Now we can use these facts to calculate the Euler 
characteristic of the surface S: 

(L2) ^ = V-E + F=\G\[--- + -]=-\G\- 
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It is well known that x is an even integer and, moreover, that X ^ 2. 

In this paper we investigate the situation where x is divisible by few primes. We are 
interested in understanding the structure of the finite (2, m, n)-group {G,g,h) in such 
a situation, particularly when G is non-solvable. The equation (jl.2p implies that the 
quantity x can be thought of as a property of the group, as well as the surface, since we 
have an expression for x in terms of |G|,m and n. In what follows, then, we will refer 
to the Euler characteristic of the (2,m,n)-group {G,g,h) and we will not consider the 
associated surface S. 

1.1. Results. In order to state our results we need a little notation: Fix a finite group 
K; a subnormal subgroup of iC is a subgroup H for which there exists a chain Hi, . . . , H)^ 
of subgroups of K such that H <\ Hi <•••<] H^ <i K; a simple group J is a composition 
factor of K if there exist subnormal subgroups Hi <\ H2 < K such that H1/H2 — J. We 
can state our first theorem: 

Theorem 1.1. Let{G,g,h) be a finite {2, m,n)- group with Euler characteristic x- Suppose 
that X is divisible by precisely x distinct primes, and suppose that T is a non-abelian 
composition factor of G. Then, with finitely many exceptions, T is a finite group of Lie 
type of rank n where n < x. 

By finitely many exceptions we mean that there are finitely many isomorphism classes 
of finite simple group that are not of the given form but may still be composition factors 
of G. By rank we mean the rank of the associated simple algebraic group; this number is 
equal to the number of nodes on the associated Dynkin diagram. 

This theorem is stated in more detail and proved in ^ as Proposition 13.81 The proof 
uses some simple ideas connected to the structure of Sylow subgroups (these have been 
used before to study regular maps; see for instance BdNSOSj), as well as properties of the 
prime graph of a group. 

In f|l]we study the structure of (2, tti, n)-groups G with Euler characteristic x of form 
±2"" (note that, since x is always even, this is the only possibility when x is a prime power). 
In addition to a general structure statement for (2, m, n)-groups of this form we give two 
additional results. First, we construct an infinite family of (2, m, n)-groups with Euler 
characteristic x = ~'^"' for any a = 24 mod 28; all of these have the particular property 
that SL2{8) is the only non-abelian composition factor. Secondly, we prove the following 
result concerning almost simple (2, tti, n)-groups (i.e. (2, m, n)-groups {S,g,h) such that 
S is almost simple): 

Theorem 1.2. Let {S,g,h) be an almost simple [2,m,n)-group with Euler characteristic 
X = ±2** for some integer a. Then S is isomorphic to one of the following: 

(a) PSL2{5) with {m,n} = {3,5} and x = 2; 

(b) PSL2{7) with {m,n} = {3,7} and x = -4; 

(c) PGL2{5) with {m,n} = {5,6} and x = —16; 

(d) PGL2{7) with {m,n} = {6,7} and x = -64. 

What is more there is a unique {2,m,n)-group in each case. 

We clarify the meaning of the final sentence: we are asserting that in each case, if two 
(2, m, n)-groups {Si,gi,hi) and (5*2, 52, ^2) occur, then they are isomorphic as {2,m,n)- 
groups, i.e. there is a group isomorphism cj) : Si ^ S2 such that 4>{9i) = 92 and 4>{hi) = /i2. 
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Group 


{m,n} 


X 


S = PSL2{9).2^Se 

S = PSL2{9).{C2 XC2) 

S = PSL2{25).2 


{5,6} 
{4,10} 
{6,13} 


-2^-3 
-23 . 33 
-2^ • 53 



Table 1. Some (2, m, n)-groups for which x = — 2"s 



In terms of surfaces this means that there is a unique regular map in each case, up to 
duahty (i.e. up to a swap in the order of the two generators). 

In a forthcoming paper [Gil] we prove a result analogous to Theorem 11.21 for {2,m,n)- 
groups which are almost simple and have Euler characteristic x = —2°'s for some odd 
prime s. We announce that result here: 

Theorem 1.3. Let {S,g,h) be an almost simple {2,m,n)-group with Euler characteristic 
X = —2°'s^ for some odd prime s and integers a,b > 1. Let T be the unique non-trivial 
normal subgroup in S. Then one of the following holds: 

(a) T = PSL2{q) for some prime power q > 5 and either S 
else one of the possibilities listed in Table [7] holds. 



T or S = PGL2{q) or 



(b) S = T , T.2 or T.3, where T is a finite simple group and all possibilities are listed 
in TablelE 



What is more a {2,m,n)-group exists in each case listed in Tables [l\andl^ 

Some comments about Tables [1] and [2] are in order. Note, first, that for those entries of 
Table [2] where we specify only T (rather than S), there are two (2,?7i,n)-groups {S,g,h) 
in each case: one where S = T and one where S = T.2. 

Secondly, we note that the single degree 3 extension and the single degree 4 extension 
listed in the two tables are uniquely defined: up to isomorphism there is only one al- 
most simple group P5L3(4).3 and one almost simple group PSL2{9).{C2 x C2); the same 
comment is also true for many of the degree 2 extensions listed, but not all. However, 
consulting [CCN"'"85j we find that, in all but one case, the requirement that S = T.2 is 
generated by two elements of orders m and n prescribes the group uniquely, up to iso- 
morphism. (In particular we observe that the entry with group PSL2{25).2 in Table [His 
distinct from PGLs (25).) 

The non-unique case is as follows: there are three distinct groups S = P5C/4(3).2, all 
of which occur as (2, 7, 10)-groups (these are all of the almost simple degree 2 extensions 
of P5C/4(3)). 

The results of this paper suggest a number of avenues of future research. We discuss 
some of these more fully in the companion paper [Gil] however a couple of remarks are 
worth making here. Firstly observe that Theorems 11.21 and 11.31 suggest that a stronger 
version of Theorem 11.11 should hold under the extra assumption that G is almost simple; in 
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Group 


{m,n} 


X 


T = SL^{?>) 


{4, 13} 


- S -.T ■2^-3^ 


S = SL^iS) 


{13,13} 


-2^ • 35 


S = SLsib) 


{3,31} 


-24 . 55 


S = PSL3{A).2 


{5,14} 


-2^0 . 32 


S = PSL^{A).2 


{10,7} 


-2^ • 3"^ 


S = PSL3{4:).3 


{15,21} 


-2^ • 36 


S = 5^/3 (3). 2 


{4,7} 


-2^ • 34 


T = SUsiS) 


{6,7} 


-|5:r|-2^-32 


S = SUsiS) 


{7,7} 


-2^ . 34 


S = 5C/3(4).2 


{6,13} 


-28 • 53 


S = PSU^iS) 


{7,19} 


-28 . 38 


S = G2{3).2 


{13,14} 


-2^2 . 36 


S = Spe{2) 


{7,10} 


-29 • 36 


S = PSU4{3).2 


{5,14} 


-2" • 36 


S = PSUi{2,).2 


{10,7} 


-28 • 38 


S = SU{2).2 = Ss 


{10,7} 


-2^ . 34 


S = S7 


{10,7} 


-2^ . 34 


S = Ag 


{10,7} 


-2^ • 3^ 


T = SC/4(2) 


{5,6} 


-|5:T|-2^-33 


S = SU{4,2).2 


{10,4} 


-2^ • 3^ 


S = SU{4,2).2 


{10,5} 


-2^ • 3"^ 


S = SU{4,2).2 


{10,10} 


-2^ • 3^ 



Table 2. Some (2,m, n)-groups for which x = — 2"s 



i 



particular we conjecture that in this case the conclusion should read T is a finite group 
Lie type of rank n where n < x. Theorems 11.21 and 11.31 confirm this conjecture for x <2 

In a different direction we note that much of the work in this paper carries over to the 
study of groups associated with non-orientable regular maps. Indeed in this situation the 
structure of the group has more properties that we can exploit (for instance it is generated 
by three involutions) and we intend to address this question in a future paper. 

1.2. The Literature. There is a substantial body of literature classifying regular maps 
in terms of the Euler characteristic x of the associated surface. A complete classification 
(for orientable and non-orientable surfaces) has been obtained for values of x b etween —2 
and —200 |CD0H[Con09| . When x is prime, a complete classification is given in BdNS05 



this is the first infinite family of surfaces for which a complete classification was obtained 
This breakthrough result was followed by a complete classification when x = — 2p CSTIO 



3p [CNS12J and x = ~P |CPS10] (where, in each case, p is a prime). 



X-- 

Our main results fit into this general scheme, however we do not give a complete classi- 
fication of all regular maps in each case but study instead the structure of the associated 



One could speculate further: for instance, under the suppositions of Theorem ll.il is it true that if G is 
almost simple and T is a a finite group of Lie type of rank n — x — 1, then, with finitely many exceptions, 
G < Inndiag(T)? (See |GLS98I Definition 2.5.10] for a definition of Inndiag.) 
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(2, m, n)-group. Our focus on the case where the group is ahnost simple is dehberate, 
since these objects have a long history of study into which our work also fits. 

This history has at its heart the question of which (almost) simple groups are (2, 3, 7)- 
groups (otherwise known as Hurwitz groups) , work on which is surveyed in jConQO] ; notable 
results in this direction include those found in |Jon94j for Ree groups, and [JS93] in 
which those (2, 4, 5)-groups which are Suzuki groups are studied. As mentioned above the 
question of which groups PSL2{q) and PGL2{q) aie (2, ttt-, n)-groups has been studied in 
|Sah69j ; similar questions are studied in [MarlOl ICPSOS 



More generally a result of Stein [Ste98] implies that all finite simple groups are (2, m, n)- 
groups for some m and n (see also |MSW94] for a stronger statement). The same cannot 
be said of almost simple groups however: any almost simple group S with socle T such 
that S/T is non-cyclic of odd order, e.g. PrL(3, 7^), will fail to be a (2, tti, n)-group. 

Additional motivation for considering almost simple (2, m, n)-groups stems from recent 
work of Li and Sirah who seek to classify regular maps acting quasiprimitively on vertices 
[LSJ . The main result of [LSJ reduces the general problem of classifying all such objects to 
the problem of understanding a number of specific families, one of which is precisely the 
almost simple (2, m, n)-groups. 

1.3. Acknowledgments. I thank Jozef Siraii for introducing me to the study of regular 
maps and for many very useful discussions on this subject. In addition my colleagues 
Robert Brignall and Ian Short of the Open University have participated in a reading 
group on this subject, out of which the current paper has grown. 

I also wish to especially thank John Britnell who turned out to be the perfect person to 
help me understand automorphisms of simple groups. I am similarly indebted to Marston 
Conder, who stepped in when my muddle-headed approach to computer programming was 
threatening to send this paper into an infinite loop. 

Finally I have been a frequent visitor to the University of Bristol during the period of 
research for this paper, and I wish to acknowledge the generous support of the Bristol 
mathematics department. 

2. Background on groups 

In this section we add to the notation already esablished, and we present a number of 
well-known results from group theory that will be useful in the sequel. 

The following notation will hold for the rest of the paper: (G, g, h) is always a finite 
(2, m, n)-group; (5, g^ h) is always a finite almost simple (2, m, n)-group; T is always a 
simple group. We use x or XG to denote the Euler characteristic of the group G. 

For groups H, K we write H.K to denote an extension of H by K] i.e. H.K is a group 

with normal subgroup H such that H.K/H = K. In the particular situation where the 

extension is split we write H X: K, i.e. we have a semi-direct product. For an integer k 

write H'' to mean H x ■ ■ ■ x H. 
^ V ' 

k 

For an integer n > 1 we write C„ for the cyclic group of order n and Z)„ for the dihedral 
group of order n. We also sometimes write n when we meet C„ particularly when we are 
writing extensions of simple groups; so, for instance, T.2 is an extension of the simple 
group T by a cyclic group of order 2. 
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Let K he a. group and let us consider some important normal subgroups. For primes 
pi, . . . ,Pk, write Op^,...,pj.(Er) for the largest normal subgroup of K with order equal to 
PT"'Pk'' ^°^ some non-negative integers ai,...,afc; in particular 02{K) is the largest 
normal 2-group in K. We write Z{K) for the centre of K and we write F*{K) for the 
generalized Fitting subgroup of K. 

The generalized Fitting subgroup was defined originally by Bender |Ben70| and is fully 
explained in [AscOOj . Note that F*{K) = F{K)E{K) where F{K) is the (classical) Fitting 
subgroup of K and E{K) is the product of all quasisimple subnormal subgroups of K (a 
group L is quasisimple if it is perfect and L/Z{L) is simple). We will need the fact that 
Ck{F*{K)) = Z{F*{K)) (recall that, if K is solvable, then Ck{F{K)) = Z{F{K)); this 
explains why F*{K) is called the generalized Fitting subgroup). Note that K is almost 
simple if and only if F*{K) is a finite non-abelian simple group. 

Let a and b be positive integers. Write (a, b) for the greatest common divisor of a and 
6, and [a, b] for the lowest common multiple of a and b; observe that ab = [a, &](a, b). For a 
prime p write Qp for the largest power of p that divides a; write api for a/op. Write <I>i(x) 
for the i-th cyclotomic polynomial. For a fixed positive integer q and define a prime t to 
be a primitive prime divisor for q"" — 1 \it divides ^ail) but t does not divides ^i{q) for 
any z = l,...,a — 1. For fixed (7 we will write r^ to mean a primitive prime divisor for 
q"" — 1; then we can state (a version of) Zsigmondy's theorem |Zsi92| : 

Theorem 2.1. Let q be a positive integer. For all a > 1 there exists a primitive prime 
divisor ra unless 

(a) (a,(7) = (6,2); 

(b) a = 2 and q = 2 — 1 for some positive integer b. 

Note that ri exists whenever q > 2; note too that, although r2 does not always exist, 
still, for q > 3, there are always at least two primes dividing q^ — 1. The following result 
is of similar ilk to Theorem 12.11 it is Mihailescu's theorem |Mih04| proving the Catalan 
conjecture. 

Theorem 2.2. Suppose that q= p"" for some prime p and positive integer a. If q = 2"' zizl 
and q^ p, then q = 9. 

If T is a finite simple group of Lie type, then we use notation consistent with [GLS981 
Definition 2.2.8] or, equivalently, with |KL90[ Table 5.1. A]. In particular we write T = 
Tn{q) to mean that T is of rank n, and (? is a power of a prime p (in particular, for the 
Suzuki-Ree groups, we choose notation so that q is an integer). Using this definition, 
certain groups are excluded because they are non-simple, namely 

Ai(2),.4l(3), 2^2(2), 2^2(2), C2(2), 2^4(2), G2(2), 2^2(3), 

and 6*2(2), ^^4(2), G2(2),^G2(3) are replaced by their derived subgroups. A list of all 
isomorphisms between different groups of Lie type is given by |GLS98l Theorem 2.2.10] 
and [ KL901 Proposition 2.9.1]. These isomorphisms imply that, for certain groups, the 
definition of rank is ambiguous; we will take care to ensure that all results are stated so 
that they hold for such groups no matter what definition of rank is used. 
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When T = Tn{q) is of Lie type we use |GLS981 (4.10.1)] to write the order of T as a 
product 



(2.1) Vn^«(«) 



where d,N,ni are non- negative integers and <&j(g) are cyclotoniic polynomials as above. 
We will need criteria for when a Sylow t-subgroup of the simple group T is cyclic; the 
following result will be useful. 

Lemma 2.3. Let T = Tn{q) he a non-abelian simple group of Lie type with order given 
by /i2.1\) . If an odd prime t divides ^i{q) and Ui > 1 then a Sylow t-subgroup of T is 
non-cyclic. 

Proof. Suppose first that T is not equal to either A^{q) or ^^3(g). Then |GLS98l Theorem 
4.10.3] implies that a Sylow t-subgroup of T has t-rank greater than 1 and the result follows. 
If T = A^lq) (resp. '^A^{q)) then the same conclusion holds unless t = 3 and t divides 
q — 1 (resp. g + 1); in this case we check the result directly and we are done. D 

We will want to apply the Lang-Steinberg theorem at several points in this paper. Let 
T = Tn{q) be an untwisted group of Lie type; then T is the fixed set of a Frobenius 
endomorphism of a simple algebraic group T„(Fg). Suppose that (^ is a non-trivial field 
automorphism of T or, more generally, the product of a non-trivial field automorphism of 
T with a graph automorphism of T. Observe that C can be thought of as a restriction of 
an endomorphism of Tn{¥q); what is more this endomorphism has the particular property 
that it has a finite number of fixed points. With the notation just established the Lang- 
Steinberg theorem implies the following result: 

Proposition 2.4. Any conjugacy class of T which is stable under (^ (i.e. is stabilized 
set-wise) must intersect X non-trivially, where X is the centralizer in Tn{q) of C,. 

Proof. This is well known; see for instance |DM91l 3.10 and 3.12]. D 

For g an element of a group K write o{g) for the order of g; write g to mean the 
conjugacy class of g in K; write lrr{K) for the set of irreducible characters of K. The 
following proposition appears as an exercise in |Isa94t p. 45]. 

Proposition 2.5. Let g,h,z be elements of a group K. Define the integer 

ag,h,z = \{{x, y) e g^ X h^ \xy = z}\. 

Then 

"""'^ |c.te)l ■ ic.c.)! ^,^,, x(i) ■ 

3. Bounding the rank 

In this section we prove (a stronger version of) Theorem 11.11 Recall that we assume 
that {G,g,h) is a (2, ttz, n)-group with Euler characteristic xi we start with some lemmas 
concerning primes dividing x- 
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Lemma 3.1. Suppose thatt is an odd prime dividing \G\. If\G\t > \[m,n]\t, thent divides 
XG- 

Proof. Observe that (|1.2p can be rewritten as follows: 

rnn — 2m — 2n \G\ f mn — 2m — 2n^ 

X = -\G\- — 



2mn [m, n] \ [m, n) 

\G\ 
—, r — IS ail liiucfici' and so, in particular, ^ — U 



Clearly "'" ^m 2n jg ^^ integer and so, in particular, J — U divides x- The result follows. 



D 
An imm ediate corollary is the following result which is a particular case of Lemma 3.2 



m 



CPSlOl 



Lemma 3.2. Suppose that t is an odd prime divisor of \G\ such that a Sylow t-suhgroup 
of G is not cyclic. Then \G\t > \[m,n]\t and, in particular, t divides XG- 

Let A'' be a normal subgroup of G. Define m^ (resp. ni\j) to be the order of ^A^ (resp. 
hN) in G/N. 

Lemma 3.3. Let N he a normal subgroup of the {2,m,n)-group {G,g,h). If G/N is not 
cyclic then {G/N,gN,hN) is a {2,mN,n]\f)-group. 

Proof. If gh ^ N then G/N is cyclic. If G/N is not cyclic, then gh ^ N which implies 
that {gN){hN) is a non-trivial involution in G/N; the result follows. D 

Lemma 3.4. Let N be a normal subgroup of G. If an odd prime t satisfies \G/N\t > 
|[mAr,niv]|i then t divides XG- 

Proof. Since t satisfies \G/N\t > \[miy,nN]\t we have 

\G\t > \N\f \[mN,nN]\t- 

This in turn implies that \G\t > \[m,n]\t and Lemma |3. II implies that t divides XG- D 

3.1. The prime graph. In this subsection we outline a technique that we can use to 
exploit Lemma |3. 11 

Given a finite group K, let tt{K) be the set of all prime divisors of its order. Define 
the prim,e graph, or Gruenberg-Kegel graph GK{K) as follows: the vertices of GK{K) 
are elements of 'k{K) and two vertices p, q are connected by an edge if and only if K 
contains an element of order pq. We will be interested in a subgraph of GK{K) obtained 
by restricting GK(K) to the set of primes for which the corresponding Sylow-subgroups 
of K are cyclic; we call this subgraph GKc{K); we also define TTnciK) C 7r{K) to be the 
set of primes for which the corresponding Sylow-subgroups of K are non-cyclic. 

Consider a graph Q = (V, f); we recall some basic graph-theoretic definitions. A set of 
vertices of Q is called independent if its elements are pairwise non-adjacent; write t{Q) for 
the maximal number of vertices in independent sets of Q; in graph theory t{G) is usually 
called an independence number of the graph. A clique of the graph t/ is a set of vertices 
in which every vertex is adjacent to every other vertex in the set (i.e. we have a copy 
of the complete graph on this set of vertices as a subgraph of G). Write m{Q) for the 
minimum number of maximal cliques that contain all vertices of G', note the easy fact that 
ni{G) > t{G). 
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The basic observation that underpins the following proposition is that the number of 
primes dividing x is at least m{GK{G)) — 3, however by being careful we can slightly 
strengthen this. 

Proposition 3.5. Let G he a finite {2,m,n)-group of even order with corresponding Euler 
characteristic x- Then the number of primes dividing (x, |G|) is at least 

max{0,m(GKe(G')) - 2} + |7r„,(G)|. 

The number of primes dividing (x, \G\) is also at least m{GK{G)) — 2. 

Proof. We start with the first assertion. Lemma 13.21 implies that if t £ TTnc{G) then t 
divides x- Now suppose that t G Tr{G)\TTnciT). If i = 2 then we know that t\x- If t is odd, 
then Lemma [3 . 1 1 implies that if \G\t > \[m, n]\t then t divides x- All of the primes dividing 
m lie in a maximal clique of G; similarly for n. If a Sylow 2-subgroup of G is non-cyclic 
then we obtain immediately that there are at least m{GK c{G) — 2) distinct odd primes in 
7r(G) \ TTnciT) that do not divide [m,n] and the result follows. 

Suppose now that a Sylow 2-subgroup of G is cyclic and non-trivial. Let GKc^2'{G) be 
the graph obtained by removing the vertex 2 and all edges adjacent to it. One can easily 
see that m{GKc^2'iG)) > m{GKeiG)) - 1. Clearly there at least m{GKc^2'{G)) - 2 > 
m{GKc{G)) — 3 distinct odd primes in tt{G) \ TTnciT) that do not divide [ttt,, n]; since 2 
also divides xiG) the first assertion follows. 

The second assertion is similar: There are at least m(GK{G)) — 3 distinct odd primes 
that do not divide [m,n]; we know that 2 divides xi thus Lemma 13.11 implies that 
m{GK{G)) — 2 distinct primes divide {x, \G\). D 

Note that if G is a finite (2, m, n)-group of odd order then similar bounds hold (one 
must replace occurences of "-2" with "-3" in the statement). In addition an easy variation 
of the argument used to prove Proposition 13.51 vields the following fact: if GK{G) has an 
independent set of size s in which all primes are odd, then the number of primes dividing 
X is at least s — 1. 

In fact we can do better than Proposition 13. 51 bv considering normal subgroups N of G. 
For convenience we restrict to the situation where A^ has non-cyclic Sylow 2-subgroups; 
more general statements are possible but not needed. In particular Burnside's theorem 
implies that the following result can be applied whenever A^ is non-solvable. 

Proposition 3.6. Let {G,g,h) be a finite {2,m,n)-group of even order and Euler char- 
acteristic X- Let N be a normal subgroup of G with non-cyclic Sylow 2-subgroups. Then 
the number of primes dividing -r^^ is at least 

max{0, m{GK,{N)) - 2} + |7r„e(iV)|. 

The number of primes dividing n^^ is also at least m{GK{N)) — 2. 

Proof. We proceed as before, beginning with the first assertion. If t E TTnc{N) then t G 
TTnciG) and Lemma [3. 21 implies that then t divides x- Now suppose that t € 7r(G) \7r„c(T); 
by assumption t is odd. Observe that m = o{g) = o{gN) ■ o{ng) where rig is some element 
of A^; similarly n = o{h) = o{hN) ■ o{nh) where n^ is some element of N . Since o{gN) and 
o{hN) divide |G/iV| and |G| = \G/N\ ■ \N\, we conclude that that if |iV|t > \[o{ng),o{nh)]\t 
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then t divides r ' ' i . Now there are at least m{GK c{N)) — 2 distinct odd primes that do 



D 



not divide {o{ng),o{nh)\ and the first assertion follows. 
The second assertion is similar. 



3.2. Applications to simple groups. We will be interested in combining Proposition 
with results in the literature concerning the prime graph of a simple group. In particular an 
exhaustive study of independence sets and independence numbers in finite simple groups 
has been completed in [VV05J . Their results and Proposition 13.61 allow us to state the 
following two results which yield a stronger version of Theorem 11.11 

Proposition 3.7. Let T = Tn{q) he a non-abelian simple group of Lie type of rank n. Let 

f{T) = max{0, m(GK,(T)) - 2} + l7r„,(T)|. 

Then the following table gives lower hounds for f{T). 



T 


Lower hound for f{T) 


T is classical, q > A^ 


n 


^B^iq) 


2 


'G2{q) 


3 


^F4iq), q>8 


4 


'F,{2y 


3 


^D,iq), q > 4 


4 


3L>4(2) or 3D4(3) 


3 


G2iq), q > 4t 


3 


F^iq), q > 4t 


6 


Eeiq), q > 4t 


8 


^Eeiq), q > 4t 


8 


Eriq), q > 4t 


11 


Esiq), q > 4t 


15 



t In each of these cases the lower bound when q = 3 (resp. q = 2) is that for g > 4 reduced 
by 1 (resp. 2). 

Proof. In the following proof we treat families of simple groups one at a time. For a 
simple group T we write the order of T in the form (12. ip and then apply Theorem 12.11 
in association with Lemma 12.31 to give a lower bound on the number of distinct primes 
for which the Sylow subgroups of T are noncyclic; we then apply the results of |VV05] to 
the graph GKc{T) to obtain the desired lower bounds. In what follows we write ti,i2 for 
distinct primes that divide g^ — 1; these exist whenever q> ?>. 

First let T = An{q) = PSLn+iiq). If n = 1 then the 7r„c(r) = {2} and the result 
follows; a n = 2,q > 2 then TTndT) 5 {p,ri} and the result follows; if {n,q) = (2,2) then 
the result is trivial. Now assume that n > 2. If g > 3, then 

vr„c(r) 2 {P,ti,t2,r3,...,r^n+i^}. 
In addition we have an independence set in GK{Trc(T)) equal to 

V ["+lj I 1' • • • 5 fn, fn+lf- 
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We conclude that /(T) > n as required. If g = 3 then we have the same two sets but must 
account for the fact that t2 does not exist; if q = 2 then we have the same two sets but 
must account for the fact that neither ^2 nor rg exist. 

Let T = ^An{q) = PSUn+i{q) with n > 1; the situation is very similar to that of An{q). 
If n = 2 and q is odd, then TTnc{T) 5 {2,p} and the result follows; if n = 2 and g > 2 is 
even, then -KnciT) ^ {2,^2} and the result follows; if {n,q) = (2,2) then T is not simple, 
a contradiction. Now assume that n > 2. If g > 3 then 

77,-1-1 

TTnciT) 5 {p,ti,t2} U {ri/2 | 6 < i < L^" J , ^ = 2 mod 4} 

U{r2i I 3<i< [^^^J,i = l mod 2} 

n + 1 
U{ri|4<i<[ \,i = mod 4}. 

In addition (see [VV05J ) we have an independence set in GK{ttc{T)) equal to 

, , n + 1 , , . 

{ri/2 I L^— J <i<n+l,i = 2 mod 4} 

n A- 1 
U{r2i I L J <i<n+l,i = l mod 2} 

n + 1 
U{^i I L J <i <n+l,i = mod 4} 

and the result follows. If g = 3 then, just as before, we have the same two sets but must 
account for the fact that ^2 does not exist; if g = 2 then we have the same two sets but 
must account for the fact that neither ^2 nor rg exist. 

Let T = Bniq) or Cn(g) with n > 2. Note that, by |GLS98l Theorem 2.2.10], we only 
need to consider Bn{q) = P^2n+i{<i) for q odd. If g > 3 then 

vr„c(r) D {p,tl,t2,?-4,?^6---,?"2Lfj}- 

In addition we have an independence set in GK{'kc{T)) equal to 

{r2L|j+2,...,r2„} 

and the result follows. The same considerations as before for q = 2,2> yield the result in 
these cases. 

Let T = Dn{q) with n > 4. If g > 3 then 

Vr„c(T) D {p, ti,t2,?^4,''6- ■•,•••, '^2Lfj}- 
In addition we have an independence set in GK{'kc{T)) equal to 

{T2i I L — ^J <i <n}\j{ri\ [-J <i <n,i = l mod 2} 

and the result follows. The same considerations as before for q = 2,2> yield the result in 
these cases. 

Let T = ^Dn{q) with n > 4. Uq>3 then 



vr„c(r) D {p,ti,t2,r4„rG ....... ^r^^n^^}. 
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In addition we have an independence set in GK{ttc{T)) equal to 

{^2i I L^J < ■^ < "-} U {^i I l-\ <i <n,i = l mod 2} 

and the result follows. The same considerations as before for q = 2,3 yield the result in 
these cases. 

Now we consider the exceptional groups. If T = ^i?2(?) then |VV05j implies that 
t{GK{T)) = 4; similarly if T = 2^2(9) then [VVOBj implies that t{GK{T)) = 5; the result 
follows in each case. 

If T = '^Fi{q) with q > 8 then Trnc{T) 5 {p,ri} and [VV05| implie s that we have an 
independence set in GK{7rciT)) of size at least 4. If T = ^^4(2)' then |CCN+85J imphes 
that -KriciT) = {2, 3, 5} and the result follows. 

If T = ^Di{q) with g > 3 then |Kle88j implies that irndT) 5 {p,ti,t2} and we have an 
independence set in GK{'Kc{T)) equal to {ri2, rs, rg}. If g = 3 then we have the sa me two 
sets but must account for the fact that ^2 does not exist; if g = 2 then [CCN"'"85J implies 
that TTnciT) = {2, 3, 7} and the result follows in each case. 

If T = G2{q) with g > 4 then TTnciT) ^ {^,^1,^2} and (VV05J implies that we have an 
independence set in G-fC(7rc(T)) equal to {r3,r6}. If T = G2(3) then we have the same 
two sets but must account for the fact that t2 does not exist. (Recall that ^2(2) is not 
simple.) 

If T = Fi{q), EG{q), "^Eeiq) or ^7(9) 7r„c(r) ^ {p,h,t2,r3,r4^,re}. Makin g the usual 
adjustments for g = 2,3 we obtain the result for T = ^4(9). Using |VV05] the results 
follow in the other cases also. 

If T = Es{q) then TTnciT) 2 {p,ti,t2,r3,r4,rQ,rs,rio,ri2}; now |VV05j implies that we 
have an independence set in GK{tt{T)) equal to {r7,r9,ri4,ri5,ri8,r2o,'^24,'^3o} and the 
result follows. 

D 

Proposition 3.8. Let {G,g,h) be a finite (2,m,n)-group with corresponding Euler char- 
acteristic X- Tet T he a non-ahelian simple group which is a composition factor of G. 
Write X for the number of distinct primes dividing (x, \T\). 

(a) If T = An, the alternating group on n-letters, then n < 2px+i where Px is the x-th 
smallest prime; 

(b) IfT = Tn{q) is a finite simple group of Lie type of rank n, then n < x or n < x + 2 
and q < 3. 

Before we prove this result, a definition: a group J is a chief factor for a group K if 
there exist subgroups Hi,H2 both normal in K such that H2/H1 = J, and there is no 
normal subgroup H^ of K such that Hi < H-^ < H2 ■ 

Proof. Since T is a composition factor of G we conclude that T is a chief factor of K for 
some k > 1. Let Hi,H2 be normal subgroups of G such that Hi <\ H2 and H2/H1 = T . 
If \G/Hi\t > \[o{gHi),o{hHi)]\t then \G\t > [o{g),o{h)]t and so t divides x- Thus it is 
sufficient to assume that Hi is trivial and prove that |G|( > [o{g) , o{h)]t , i.e. \G\t > [m, n]t. 
Suppose first that T = An- If A; = 1 then we use the fact that, for a prime t < ^, the 
Sylow t-subgroup of An is non-cyclic; thus \TTnciT)\ > x for n > 2px+i. Now Proposition 
13.61 applied with A^ = H2 = T gives the result. If /c > 1 then all Sylow t-subgroups of 
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H2 = T are non-cyclic. Thus |vr„c(^i)I = \t^{T)\ > x for n > px, and Proposition! 
gives the result once again. 

Now suppose that T is a finite simple group of Lie type of rank n; define /(T) as in 
Proposition 13.71 and observe that, for g > 4, f{T) > n. Now Proposition 13. 6^ applied with 
with N = H2 — T implies that x > f{T) and the result follows. If A; > 1 then, again, all 
Sylow i-subgroups of H2 — T are non-cyclic. Now it is a triviality that |'7r(T)| > f{T) 
and so once again, provided g > 4, we have x > |'7r(T)| > n and the result follows. D 

There are obvious ways to improve Proposition 13.81 as the proof suggests, one can give 
much stronger bounds whenever G has a non-simple non-abelian chief factor. As well, for 
particular families of finite simple groups of Lie type, we may conclude stronger bounds for 
the value f{T) than those listed in Proposition 13.71 Finally we note that, by considering 
the prime graph of a simple group T, we lose information about, for instance, elements of 
order a product of prime powers (rather than products of primes); this could be rectified 
by studying the spectrum of the group T, i.e. the maximal elements in the poset of element 
orders of the group. 

4. EULER CHARACTERISTIC ±2"' 

In this section we study the structure of the (2, m, n)-group G under the added assump- 
tion that X = =t2° for some integer a. The first couple of results are independent of the 
classification of finite simple groups. 

Proposition 4.1. Let G he a non-solvable finite {2,m,n)-group with Euler characteristic 
X = 2" for some positive integer 2. Write G = G/02{G). Then G has a normal subgroup 
isomorphic to M x Ti x ■ ■ ■ T^ where F*{M) is cyclic of odd order, k is a positive integer, 
Ti,...,Tfc are simple groups such that, for all i 7^ j, (|Tj|,Tj|) is a power of 2, and 
G/{M X Ti . . . Tk) is isomorphic to a subgroup of Out{Ti x • • • x T^). 

Proof. Recall that F*{G) = F{G)E(G) where_F(G) isjiilpotent, E(G) is a product of 
quasisimple groups, and both are normal in G. Since G = G/02{G) we conclude that 
F{G) has odd order. 

Suppose that there exists an odd prime t such that the Sylow t-subgroups of F{G) 
or E{G) are non-cyclic. In particular the Sylow t-subgroups of G are non-cyclic, and so 
Lemma [3. 21 implies that t divides x which is a contradiction. We conclude, first, that F{G) 
is cyclic. 

Suppose, next, that E(fi) is trivial. Then F*(G) = F{G) is cychc. Since Cg{F*{G)) = 
Z{F*{G)) this implies that G/F*{G) is isomorphic to a subgroup of the automorphism 
group of a cyclic group; in particular G/F*{G) is solvable. Since F*{G) is solvable we 
conclude that G is solvable, a contradiction. Thus E{G) is non-trivial. What is more, 
since we know that the Sylow T-subgroups of E[G) are non-cyclic, we conclude that 
E{G) = EixE). for some quasisimple groups -Ei, . . . , E'^ such that, for all i 7^ j, (I-EjI, Ej\) 
is a power of 2. 

A result of Zassenhaus |Zas36l Theorem 15] says that no perfect group with cyclic q- 
Sylow subgroups can contain a normal subgroup of order q; we conclude, therefore, that, 
for z = 1, . . . , A:, Z{Ei) is trivial or has even order. In the latter case, since Z{Ei) is normal 
in G, we have a contradiction. We conclude that, for i = 1, . . . , k, Ei = Tj, a simple group. 
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Now let M = Cq{Ti x • • • x T^); since Ti x • • • x T^ is normal in G, so is V; what is 
more F*{y) is cyclic of odd order. Now, since G/iV x Ti x • • • x Tk) is isomorphic to a 
subgroup of Out{Ti x • • • x T^), we are done. CH 

We will strengthen Proposition 14. II by studying the groups T and M in turn, and then 
applying Lemma 13.41 

Let us recall some basic facts about cyclic p-groups. Suppose that C is cyclic of order 
p" for some prime p and positive integer a. Then OutC is cyclic of order p"^^^{p — 1). Let 
D be the unique subgroup of OutC of order p — 1 and consider the group C yi D. Take 
9 = {9c-, gd) £ C yi D and suppose that gd has order k > 1. Then, for i < k, 

9' = i9c,9dy = {9c-9'c''-9f'---9f\9d)- 

2 ri''~^ 

Now for i < kwe have 5^ ^ 1. On the other hand for i = k observe that Qc-gc^ •9c'^ • • • gc^ 
is fixed by g^ in the action of D on C. Since D acts fixed-point-freely on C (i.e. no non- 
trivial element of D fixes a non-trivial element of C) we conclude that the order of g is fc, 
the order of gd- 

The facts just described will be useful as we prove the following result concerning the 
group M. 

Proposition 4.2. Let {M,g,h) be a solvable finite (2,m,n)-group with Euler character- 
istic X such that } ' \ = ±2". Write M = M/02{M). Then M has a normal subgroup C 
such that C is cyclic and M /C is isomorphic to {1}, C2 or C2 x C2. 

Proof. Lemmas 13.41 and 13.21 implv that all odd Sylow subgroups of M are cyclic. Thus, in 
particular, F*{M) is cyclic; write F*{M) = Ci x C2 x • • • x C^ where Cj is cyclic of order 
p1^ for some odd prime pi and positive integer aj. Then M is isomorphic to a subgroup of 
(Ci X OutCi) X • • • x (Cfc X OutCk)- 

Consider the projection Mi of M onto the first coordinate of this direct product and 
write gi, hi for the images of g and h in Mi, with mi and ni their respective orders. Then 
Ml is isomorphic to a subgroup of Ci x OutCi and, by Lemma 13.41 Mi is cyclic or is a 
(2, m, n)-group with Euler characteristic x such that |Mi|p^ = [?7ii,?ii]p^. If Mi is cyclic 
then we conclude that Mi = Ci. 

Suppose that Mi is not cyclic. Now |OniCi| = p^^^ {pi — 1) and, since all Sylow 
subgroups of odd order are cyclic, we conclude that M is isomorphic to a subgroup of 
Ci X Di where Di is the subgroup of automorphisms of Ci of order pi — \. 

As described above the only elements of Mi of order divisible by pi lie in the normal 
subgroup isomorphic to Ci. Since |Mi|p^ = [mi,ni]p^ we conclude that either gi or hi has 
order p^^ and generates a normal pi-subgroup in Mi. Furthermore, since gihi has order 
2, the discussion above implies that either gi or hi has order 2. We conclude that Mi is 
isomorphic to -D2 "i , the dihedral group of order 2p'^ . 

The same consideration can be applied to projections onto the remaining coordinates 
to obtain that, in every case, the image is cyclic or dihedral. We conclude that 

Ci X • • • X Cfc < M < (Ci X 2) X • • • X (Cfe X 2). 

Furthermore the quotient of M by the normal subgroup Ci x • • • x Cfc is clearly an elemen- 
tary abelian 2-group. Now, since M/(Ci x • • • x Ck) is either cyclic or a (2, m, n)-group 
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(and hence, in particular, generated by at most two elements) we conclude that it is of 
order 1, 2, or 4. D 

Next we list the possible isomorphism class of T in Proposition 14.11 

Proposition 4.3. Let {S,g,h) be a non-abelian almost simple finite {2,m,n)-group with 

CI 

Euler characteristic x o^f^d suppose that , ^\ = ±2" for sovae integer a. Then S is iso- 
morphic to one of the following: 

(a) PSL2{p) for p > 5 an odd prime equal to 2°" ±1 for some integer a; 

(b) PGL2{p) for p > 5 an odd prime equal to 2" it 1 for some integer a; 

(c) SL2{2"') for a >3 an integer; 

Proof. Write T = F*{S). We must first show that T is of Lie type and isomorphic to 
Ai{q) for some q > 5. 

Suppose first that T is sporadic; then, using [CCN"'"85] . we see that 7rNc{T) > 2, a 
contradiction with Proposition 13.61 Next suppose that T = An is alternating; if n > 6 
then T has non-cyclic Sylow t-subgroups for t = 2 and 3, which contradicts Proposition 
13.61 If n < 4 then T is not simple, a contradiction, and we are left with n = 5. But in this 
case T = PSL2{5) as listed. 

Thus we need only consider the situation when T is of Lie type. Referring to Proposition 
13.81 we immediately conclude that T has rank < 1 or else q < 3. In fact, by referring to 
Propositions 13.61 and 13.71 we can give an explicit list of all possibilities that we need to 
consider. In addition to ^i(^) we must rule out 

(4.1) ^2(2),'^2(2),G2(2),^2(3),^3(2),C2(2)',C2(3),C73(2),2^2(3),'A3(2). 

Observe first that ^2(2) — ^i(7) as required; next observe that ^^42 (2), ^2(2) are not sim- 
ple and can be excluded; now the remaining groups all have non-cyclic Sylow t-subgroups 
for t = 2 and 3, contradicting Proposition 13.61 We conclude that T = Ai{q) = PSL2{q) 
for some prime power g > 5. 

Suppose first that q is odd. If q is not equal to p then T has non-cyclic Sylow t- 
subgroups for t = 2 and p, contradicting Proposition 13.61 Thus we assume that q = p and 
so S = PSL2{p) or PGL2{p). Suppose S = PSL2{p)] the maximal orders of elements in 
PSL2{p) are p, 2^ and ^^; in order for mn to be divisible by all odd primes dividing these 
three numbers we must have one of them equal to a power of 2. Similarly, if 5 = PGL2{p), 
then the maximal orders of elements are p,p — 1 and p + 1 and the same condition holds. 

Suppose next that g = 2" for some integer a > 3; we must show that S = T. Suppose 
not; then S = T yi Cf where / divides a and Cf is a non-trivial cyclic group generated by 
a field automorphism 5. Maximal orders of elements in T are 2, 2" -|- 1 and 2" — 1 hence 
2" — 1 must divide one of the elements in {m, n} and 2" -|- 1 must divide the other. 

For X G PSL2{q), consider {x,6) G PSL2{q) x {6) and observe that 

y = {x, 6)^ = X ■ X ■ ■ ■ X ■ X . 

In particular observe that y° = x ■ y ■ x~ and we obtain that y lies in a conjugacy class 
of PSL2 {q) that is stable under 6. Now we apply Proposition 12.41 and conclude that y is 
conjugate in PSL2{q) to an element of PSL2{qo) where q = q^. In particular the element 
{x,6) has order at most f{qo + 1). 
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Now, since g and h generate S, we know that (using semidirect product notation) one 
of them must be equal to (x, 6) for some x G PSL2{q). We conclude that q — l< f{qo + 1) 
and so q < 8. Then q = 8 and S = T.3 and, since g and h generate S and multiply to give 
an involution, we have o{gT) = o{hT) = 3. We conclude that the order of both g and h 

divides 3|P5L2(2)|; but now t^^^ is divisible by 7, a contradiction. D 

Let us gather together all the results of this section so far. 

Corollary 4.4. Let {G,g,h) be a finite {2,m,n)-group with Euler characteristic x = =t2" 
for some positive integer 2. Write G = G/02{G). Then G has a subgroup N such that 

(a) G/N is isomorphic to a subgroup of G2 x G2 ; 

(b) N^C xT where C is cyclic and (|C|, |r|) = 1; 

(c) T is trivial or T = SL2{2°') for some a >3 orT = PSL2{p) where p > 5 is an odd 
prime equal to 2^ ±1 for some integer a. 

Proof. We may assume that G is non-solvable since Proposition 14.21 implies the result in 
the solvable case. Then Proposition 14.11 implies that F*{G) = C x Ti x • • • T^ where C is 
cyclic, Ti, . . . ,Tk are simple groups such that, for all i 7^ j, {\Ti\,Tj\) is a power of 2, and 

(|cur|) = i. 

The fact that (|Tj|,|Tj|) is a power of 2 for all i ^ j implies that Tj ^ Tj for all 
i 7^ j. This implies, in particular, that each Tj is a normal subgroup in G. Let Vi be 
the centralizer of Tj in G] then G/Vi is an almost simple group with a normal subgroup 
isomorphic to Tj. Let mi (resp. nj) be the order of the element {g02{G))Vi € G/Vi 

(resp. {h02{G))Vi G G/Vi). By Lemma [33] we know that E^^i is a power of 2. Then 
Proposition 14.31 gives the possible isomorphism type of Tj. Observe that all of the simple 
groups listed in Proposition 14.31 have order divisible by 3. We conclude that k = 1 and 
we write F*(G) = C x T where T is isomorphic to one of the simple groups listed in 
Proposition 14.31 

Suppose that G/T is cyclic. Since Out{T) has order at most 2, we know that V = Cq(T) 
is a normal subgroup of index at most 2 in G. Thus V is cyclic of odd order and we conclude 
that C = V and the result follows. 

Suppose instead that G/T is a solvable (2, m, n)-group. Write mx (resp. ut) for the 
order of the element_(502(G))T G G/T (resp. {h02{G))T G G/T). Then, by Lemma 

13.41 we know that J ' K is a power of 2. Then Proposition 14.21 implies that G/T has a 
normal odd order cyclic subgroup X with quotient an elementary abelian 2-group of order 
at most 4. Again, since Out(T) has order at most 2, we conclude that the centralizer of T 
in G has a normal odd-order subgroup of index dividing 4; thus, this is C. The quotient 
G/{C X T) is an elementary abelian 2-group of order at most 4, and the result follows.. D 

4.1. Almost simple groups and an infinite family. To some extent Cor. 14.41 reduces 
the question of classifying regular maps with Euler characteristic a power of 2 to a number 
theoretic question. Let us consider the problem of classifying such maps with correspond- 
ing groups G such that 02(G) = 1. We can analyse the structure of G one case at a 
time. 

Suppose, for instance, that G has a normal subgroup GxT where T = SL2{2°') for some 
a > 3, C cyclic of odd order. Write \C\ = p\^ ■ ■ -p^* where pi, . . . ,pk are distinct primes. 
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liG = C xT, then it is an easy matter to see that {m,n} = {|C|(2" - 1), \C\{2'' + 1)} 
and the Euler characteristic can be calculated explicitly. 

Similarly if |G : (C x T)| = 2 then, up to a reordering of primes and for some i E 
{1 . . . , n — 1}, we have 

{m,n}G{{2pr...pf(2«-l),|C|(2- + l)},{2p^i...pf(2« + l),|C|(2--l)}}. 

Again the Euler characteristic can be calculated explicitly. 

In this section we give two results of the kind just described. First of all we completely 
classify the almost simple (2, m, n)-groups with Euler characteristic a power of 2, thereby 
proving Theorem II. 2| this is the substance of Propositions 14.51 and 14.61 Furthermore we 
study the particular case when T = 5^2(8) and prove, in Proposition 14. 7^ that there are 
an infinite number of such maps. 

Proposition 4.5. Let {S,g, h) be an almost simple finite {2,m,n)-group with Euler char- 
acteristic X 0,'^d suppose that x = ^2"^ for som,e integer a. Then S is isomorphic to one 
of the following: 

(a) PSL2{5) with {m,n} = {3,5} and x = 2; 

(b) PSL2I1) with {m,n} = {3, 7} and x = -4; 

(c) PGL2{5) with {m,n} = {5,6} and x = —16; 

(d) PGL2{7) with {m,n} = {6,7} and x = -64. 

Proof. We go through the possibilities given by Proposition 14.31 and calculate the Euler 
characteristic. 

Suppose first that S = SL2{q) with q = 2'^ for a > 3. Then we must have {m,n} = 
{p — l,p + 1} and (11. 2p implies that 

Now g'^ — 4(7 + 1 is odd, therefore we require that q^ — Aq + 1 = 1 and thus g = 4 which 
is a contradiction. (Note that S'L2(4) does give an example of a regular map, which we 
shall see when we examine the isomorphic group PSL2{5).) 

Suppose next that S = PSL2{p) with p = 2'^ ±1 a prime at least 5. Suppose first that 
p = 2°" -\- 1; then we must have {m, n} = {p, 2^} and (| 1.21 implies that 

1 , 

X 
(4.2) 



lp{p + l){p-l)(^— + -- 

2 VP+l P 


1 
~ 2 


-l{p-l){p^-5p-2). 





Since p = 1 mod 2a we have that p^ — 5p — 2 = —6 mod 2'^ and we conclude that 
p^ — 5p — 2 = 2 and so p = 5 as required. 
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Suppose next that p = 2"- — 1; then we must have {111,11} = {p, ^^} and ()1.2l imphes 
that 

1 / x/ N /^ 2 11 

X = 1^P{P + l)(p - 1) I — — + - - 2 

(4.3) \p — I p ^ 

= -\{p + l){p'-7p + 2). 

Since p = — 1 mod 2a we have that p^ — Ip + 2 = 10 mod 2" and we conclude that 
p^ — 7p + 2 = 2 and so p = 7 as required. 

We are left with the possibility that S is not simple, but has F*{S) = PSL2{p); then 
S = PGL2{p). Since p = 2" zt 1 we know that [m,n] must be divisible by p^-^-- The 
only elements with order divisible by p are of order p and lie inside PSL2{p); thus, since 
we need two elements that generate PGL2{p), the remaining element must lie outside 
PSL2{p) and have order divisible by ^^; this implies that the element has order p±l. 

When p = 2*^ + 1 we find that 

X = p{p+l){p-l)(^ + --- 

(4.4) ^^+^ P ^ 

= -^{p-l){p^-3p-2). 

Since p = 1 mod 2a we have that p^ — 3p — 2 = —4 mod 2" and we conclude that 2" 
and so p = 5 as required. 

When p = 2*^ — 1 we find that 

X /^ 1 11 

(4.5) ^P~^ P ^ 

= -^(p+l)(p'-5p + 2). 

Since p = — 1 mod 2a we have that p^ — 7p + 2 = 8 mod 2" and we conclude that 2" = 8 
and so p = 7 as required. D 

We need to check that the four examples listed in Proposition 14.51 really do occur; in 
the next proposition we do this and, moreover, we show that, in each case, the listed 
(2, m, n)-group is unique. 

Proposition 4.6. Let S be one of the four groups listed in Proposition ^-^ and let m and 
n he the listed integers in increasing order. Then there exist g,h €z S such that {S, g, h) is 
a {2,m,n)-group. Furthermore if {S,g' ,h') is a {2,m,n)-group then there exists a group 
automorphism </> : 5 — )• 5 such that 4>{g) = g' and (jj^h) = h' . 

Proof. Suppose first that 5 = PSL2{q) with g = 5 or 7. We consult [CCN"'"85 ] to obtain 
the maximal subgroups of S and observe first that any pair of elements g,h & S oi orders 
m = 3 (resp. n = q) must generate S. Next we observe that, for any triple of elements 
{g,h,z) of orders (3, g, 2), all non-trivial characters take a zero value at g, h or z. This 
fact along with Proposition 12.51 implies that 

(4.6) a,,., = |{(x, y) G / X h^ I xy = z}= ^CsJhCsWI = F^ = ^^ 
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Thus ag,/i,2 > and we can choose g and h so that the order of g (resp. h, gh) is m (resp. 
n, 2), as required. Assume from here on that g and h have these properties. 

Suppose next that g' € g^ and h' € h^ satisfy {ghY = 1- Since there is only one class 
of involutions in S we can conjugate g' and h' to ensure that g'h' = gh. Next observe 
that, for both q = b and q = 7, the right hand side of (|4.6p has size equal to \Cs{gh)\. 
Now Csigh) n Cs{g) is trivial and so pairs {g^,h^) are all distinct for x G Cs{gh). Since 
gXf^x _ ^^ ^^ every case, these are all possible pairs in {g'^,h'^) which multiply to give z; 
we conclude that there exists x a S such that g' = g^ and h' = h^. 

Finally observe that, in both cases, S contains a unique conjugacy class of order 3 and 
two of order q. We must show that if {S,g,h) and {S,g,h') are (2, tti, n)-groups with 
h ^ h then there exists a group automorphism (p : S ^ S such that 0(/i) = h'. The two 
conjugacy classes of order q are fused in S'.2 = PSL2{q). Thus we set / to be an element 
of order 6 in S.2 such that /^ = g. Define 0o : 5" — > S, s i-^ s-^; then, by assumption, 
h^ € {h') . If h^ = h' then take (p = 4>o and we are done. Otherwise choose /i such that 
(/i/Zi) = h' and g-'^ = g (this is possible by the previous paragraph) and set (j){s) = s"^ 
and we are done. 



Now suppose that S = PGL2{q) with g = 5 or 7. We consult |CCN+85| to obtain the 
maximal subgroups of S and observe first that any pair of elements g,h (z S of orders m 
(resp. n) must generate S. We observe, furthermore, that exactly one of the elements g, h 
lies in r = PSL2{q); this implies, in particular, that gh PSL2{q). 

There is a unique conjugacy class of involutions in S\T to which gh must belong; 
similarly there is a unique conjugacy class of order m (resp. n) hence the conjugacy 
class containing g (resp. h) is completely determined. Choose z in the conjugacy class 
of involutions in S\T. We calculate 0'g,h,z using Proposition 12.51 and in both cases obtain 
^g,h,z = 12. In particular we conclude that we can choose g, h so that gh is an involution 
and (5, g, h) is a (2, m, n)-group. Assume that g and h are chosen in this way from here 
on. 

Now suppose that g' (resp. h') are elements such that {S,g',h') is also a (2,m,n)- 
group. We know that g'h' lies in the same conjugacy class as gh; thus, by conjugating 
appropriately, we may assume that g'h' = gh. Since ag,^,^ = 12 we know that there are 
12 possible pairs {g',h') as given. Using [CCN"'"85] . we observe that \Cs{gh)\ = 12 and, 
moreover, Cs{gh) n Cs{g) = {1}- Thus there exists x G Cs{gh) such that g' = g^, h' = h^ 
and we are done. D 

Note that the condition on elements g',h' given in the proposition is similar to the 
notion of rigidity which has been studied in other contexts (see [MarlOj ). 
We finish with the promised infinite family. 

Proposition 4.7. Let x = J) where a is a positive integer satisfying a = 24 mod 28. 
Then x is an integer and we set G = 5^2(8) x D2x- Then G is a (2, 7 x, 18) -group with 
associated Euler characteristic —2°''^^. 

Proof. It is a trivial matter to check that x is an integer if and only if a = 24 mod 28. Let 
gi € 5^2(8) have order 7 and hi e SL2{8) have order 9. Checking [CCN"'"85] and applying 
Proposition 12.51 confirms that we can choose gi and hi so that they generate SL2{8) and 
so that gihi has order 2. Now choose gi € D2x of order x and 52 of order 2. Clearly 
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{{gi,hi),{g2,h2)) = G. The order of (521^2) is 18; since 7 never divides ^29^ ^^ ^ ^ 
positive integer, it follows that the order of {gi, hi) is 7x, and the order of {gi, hi) ■ ((72, h2) 
is easily observed to be 2. 

We calculate the Euler characteristic using i\1.2\\ : 



, = 7.8.9.2.1=^ + :!-^ 



-58a; + 18. 



Now X = —2"+^ if and only if x = ^-^, and we are done. 



D 
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